Spatio-temporal Matching for Urban Transportation Applications
نویسندگان
چکیده
In this paper we present a search problem in which mobile agents are searching for static resources. Each agent wants to obtain exactly one resource. Both agents and resources are spatially located on a road network and the movement of the agents is constrained to the road network. This problem applies to various transportation applications including: vehicles (agents) searching for parking (resources) and taxicabs (agents) searching for clients to pick up (resources). In this work, we design search algorithms for such scenarios. We model the problem in different scenarios that vary based on the level of information that is available to the agents. These scenarios vary from: scenarios in which agents have complete information about other agents and resources, to scenarios in which agents only have access to a fraction of the data about the availability of resources (uncertain data). We also propose pricing schemes that incentivize vehicles to search for resources in a way that benefits the system and the environment. Our proposed algorithms were tested in a simulation environment that uses real-world data. We were able to attain up to 40% improvements over other approaches that were tested against our algorithms.
منابع مشابه
Spatio-temporal Databases in Urban Transportation
In this paper we describe applications, research issues, and approaches related to Intelligent Transportation Systems (ITS). More specifically, we focus on spatio-temporal databases in urban transportation. We address the issues of trip planning and navigation, abstraction of concepts from spatio-temporal sensor data, mobile peer-to-peer data management, and social networks and crowd-sourcing. ...
متن کاملSpatio-temporal analysis of the covid-19 impacts on the using Chicago urban shared bicycles by tensor-based approach
Cycling is a phenomenon in urban transportation that has the ability to allocate a specific location at any moment in time. Accordingly, spatial analysis of bicycle trips can be accompanied by temporal analysis. The use of a GIS environment is commonly recommended to display the extent of the phenomenon's spatial changes. However, in order to apply and display changes over time, it will requir...
متن کاملSpatio-temporal distribution of off-shore ships in the Pars Special Economic Energy Zone based on satellite imagery
Special Economic Zones (SEZs) are areas controlled by specific legislations so as toattain economic prosperity. These zones are commonly established and controlled bygovernment officials and are primarily characterized by growing population and developingtransport infrastructure. One relevant case is the Pars Special Economic Energy Zone(PSEEZ) situated in the south of Iran, on the northern sho...
متن کاملSpatio-temporal traffic video data archiving and retrieval system
This paper presents a transportation spatio-temporal system that efficiently converts traffic video data into vehicular motion information in spatio-temporal databases for a variety of transportation applications. The proposed transportation spatio-temporal system interpolates the vehicle trajectory data (i.e., time, location, and speed), which are extracted from video, and integrates them with...
متن کاملA Comparison Between Complexity and Temporal GIS Models for Spatio-temporal Urban Applications
Spatio-temporal modeling for urban applications has received special attention lately. Due to the recent advances in computer and geospatial technologies, the temporal aspect of urban applications which was ignored in conventional systems, is under consideration nowadays. This new interest in spatio-temporal modeling, in spite of all its deficiencies, has brought about great advances in spatio-...
متن کاملAnalysis of Large-Scale Traffic Dynamics in an Urban Transportation Network Using Non-Negative Tensor Factorization
In this paper, we present our work on clustering and prediction of temporal evolution of global congestion configurations in a large-scale urban transportation network. Instead of looking into temporal variations of traffic flow states of individual links, we focus on temporal evolution of the complete spatial configuration of congestions over the network. In our work, we pursue to describe the...
متن کامل